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ON INVERSION SETS AND THE WEAK ORDER IN COXETER 

GROUPS 

CHRISTOPHE HOHLWEG<> AND JEAN-PHILIPPE LABBE* 


Abstract. In this article, we investigate the existence of joins in the weak 
order of an infinite Coxeter group W. We give a geometric characterization 
of the existence of a join for a subset A in W in terms of the inversion sets 
of its elements and their position relative to the imaginary cone. Finally, we 
discuss inversion sets of infinite reduced words and the notions of biconvex and 
biclosed sets of positive roots. 


1. Introduction 

The Cayley graph of a Coxeter system (TV, S) is naturally oriented: we orient 
an edge w ws if w € W and s G S such that £{ws) > £{w). Here £{u) denotes 
the length of a reduced word for m € IV over the alphabet S. The Cayley graph 
of (W, 5') with this orientation is the Hasse diagram of the (right) weak order <, 
see m Chapter 3] for definitions and background. 

The weak order encodes a good deal of the combinatorics of reduced words 
associated to W. For instance for u,v G W, u < v if and only if a reduced word 
for u is a prefix for a reduced word for v. Moreover, Bjorner [31 Theorem 8] shows 
that the poset {W, <) is a complete meet semilattice: for any A C W, there exists 
an infimum ^ called the meet of A, see also jH Theorem 3.2.1]. This 

means, in particular, that any u,vGW have a common greatest prefix, that is, the 
unique longest g = u f\v G W for which a reduced word is the prefix of a reduced 
word for u and of a reduced word for v. 

In the case of finite Coxeter systems, the weak order turns out to be a complete 
ortholattice [31 Theorem 8], thanks to the existence of the unique longest element 
Wo in W\ u < V if and only if uwo > vwo and the supremum of A C W exists and 
is V ^ = (A(^^o))^o, also called the join of A. In particular, for any u,v G W, 
there exists a unique smallest g = uV v G W with two reduced words, one with 
prefix a reduced word for u and the other with prefix a reduced word for v. The 
existence of Wo and the fact that the weak order is a lattice play important roles 
in the study of structures related to {W, S) such as Cambrian lattices and cluster 
combinatorics (3111311 Ea, Garside elements in spherical Artin-braid groups, see 
for instance m, or reflection orders, their initial sections and Kazhdan-Lusztig 
polynomials, see the discussion in [T71 §2]. 
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When trying to generalize this technology to infinite Coxeter systems, the ab¬ 
sence of Wo and of a join in general is crucially missed. For instance the Coxeter 
sortable elements and Cambrian fans fail to recover the whole cluster combina¬ 
torics [331 §1.2]. Examples suggest that we need to adjoin new elements to the 
weak order of (W, S) in order to generalize properly its combinatorial usage to in¬ 
finite Coxeter groups. In other words, we need to define a larger family of objects, 
containing the elements of the infinite Coxeter groups, that would further have 
greatest common prefixes (meet) and least common multiples (join). This brings 
us to the following question: is there, for each infinite Coxeter system, a suitable 
complete ortholattice with the usual weak order as a subposet? 

As a first natural candidate to consider, one could think of the set of finite and 
infinite reduced words over S, modulo finite and infinite sequences of relations, 
but this fails already in the case of infinite dihedral groups since the two infinite 
words do not have a join in that case. Further, a completion was obtained by 
Dyer m Corollary 10.8] using the theory of rootoids, but it is not suitable to 
our combinatorial need. Hereafter, we investigate an extension of the weak order, 
containing the set of infinite reduced words, proposed by M. Dyer and conjectured 
to be a complete ortholattice mi Conjecture 2.5]. 

This extension uses the notion of biclosed subsets of positive roots, a suitable 
generalizations of inversion sets of words, which we recall in © This conjecture is 
still open. The main difficulties are the following: 

(1) understand biclosed sets in general. Finite biclosed sets are the inversion 
sets of the elements of W, see © but what about the other biclosed sets? 

(2) understand the possible candidates for a join. 


In this article we investigate these two points. After surveying what is known 
about the notions of biclosed sets and inversion sets in © we give in geometric 
criterion for the existence of a join in (W, <): the join of a subset X C W exists if 
and only if X is finite and the cone spanned by the inversion sets of the elements in 
X is strictly separated from the imaginary cone - the conic hull of the limit roots -, 
see Theorem |3.2| As a corollary, we obtain that a subset A of positive roots is a 
finite biclosed set if and only if A is the set of roots contained in a closed halfspace 
that does not intersect the imaginary cone (Corollary [3.4| ). The proof is based on a 
characterization of the existence of the join obtained by Dyer mi and on the study 
of limit roots and imaginary cones started in midsiiis]. In we use our geometric 
criterion on finite biclosed sets to give a (partially conjectural) characterization of 
biclosed sets corresponding to the inversion sets of infinite words, see Corollary |4.4| 
and Conjecture This characterization extends to arbitrary Coxeter systems a 
result of P. Cellini and P. Papi |8] valid for affine Coxeter systems (see Remark 4.61. 
Finally, in ]|^we discuss the similarities and especially the differences between the 
notions of biclosed, biconvex and separable subsets of positive roots. The notion 
of biconvex sets in particular was used in recent works jlllB] related to the affine 
cases in which the authors also conjectured an extension of the weak order similar 
to Dyer’s conjecture. 


2. Biclosed sets, inversion sets and join in the weak order 

2.1. Geometric representation of a Coxeter system. Let {V,B) be a qua¬ 
dratic space: F is a finite-dimensional real vector space endowed with a symmet¬ 
ric bilinear form B. The group of linear maps that preserves B is denoted by 
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Ob{V). The isotropic cone of {V,B) is Q = {v e | B{v,v) = 0}. To any non¬ 
isotropic vector a € 1/ \ Q, we associate the ^-reflection € Ob[V) defined by 

/ \ o BioL.v) 

So,[v) = V - 


A geometric representation of {W, S) is a representation of W as a subgroup of 
Ob{V) such that S is mapped into a set of S-reflections associated to a simple 
system A = {a^ | s € (s = In this article, we always assume that 5" is a 
finite set. Recall that a simple system in (V, B) is a finite subset A in R such that: 


(i) A is positively linearly independent: if with Oq > 0, then all 

Oct — 0 , 

(ii) for all a,l3 G A distinct, B{a, /3) e ] — oo, —1] U {— cos , k G ^> 2 }', 

(hi) for all a G A, B{a,a) = 1. 


Note that, since A is positively linearly independant, the cone cone(A) is pointed: 
cone(A) H cone(—A) = {0} (here cone(A) is the set of non-negative linear com¬ 
binations of vectors in A). Note also that if the order mgt of st is finite, then 

B{as, at) = — cos and that B{as,at) < — 1 if and only if the order of st is 

infinite. In the case where Ost = B{as,at) < —1, we label the corresponding edge 
in the Coxeter graph by Ost instead of 00 . 

A geometric representation of a Coxeter system is always faithful and gives rise 
to a root system $ = W{A) ($ is the orbit of A under the action of W), which is 
partitioned into positive roots $+ = cone(A) n d) and negative roots = —<I>+. 

The rank of the root system is the cardinality |A| = jS”! of A. The dimension of 
the geometric representation is the dimension of the linear span of $. The classical 
geometric representation is obtained by assuming that A is a basis of V and that 
B{as,at) = —1 if the order of st in W is infinite. Moreover, the combinatorial 
features of the root system, such as the inversion sets defined in §2.2| below, do not 
depend on the choice of the geometric representation. For more details on geometric 
representations, we refer the reader to 0 §3] or [5T1 §1 and §5.3]. 


2.2. Inversion sets and the weak order. We recall here a useful geometric 
interpretation of the weak order. First, we review the vocabulary concerning the 
combinatorics of reduced words. Recall that, for a word w on an alphabet 5, a 
prefix (resp. suffix) of rc is a word u (resp. v) on S such that there is a word v 
(resp. u) on S with w = uv (for the concatenation of words). For u,v,w G W, we 
say that 

• w = uv is reduced if £{w) = i{u) + £{v); 

• u is a prefix of w if a reduced word for m is a prefix of a reduced word for w] 

• V is a suffix of w if a reduced word for i; is a suffix of a reduced word for w. 

Observe that ifw = uv is reduced then the concatenation of any reduced word for u 
with any reduced word for u is a reduced word for w. Also m < ui in the right weak 
order if and only if u is a prefix of w. Similarly, v <l w in the left weak order if 
and only if u is a suffix of rc. In this article, we consider only the right weak order 
and so any mention of the weak order denotes the right weak order. 

The (left) inversion set ofw G IF is N(w) := $"'■ nrc(<I>”), and its cardinality is 
£{w) = |A(z(;)|. Left inversion sets have a strong connection to the weak order as 
stated in the following well-known proposition. 

Proposition 2.1. Let u,v,w G W. 
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(i) If w = Si ■ ■ • Sk is a reduced word for w, then 

N[w) = {asi,si(asj, • • • , si ... Sfc_i(asJ}- 

(ii) If w = uv is reduced then N{w) = N(u) U u{N{v)). 

(Hi) The map N is a poset monomorphism from (W, <) to C). 

Proof. The first item follows easily from the geometric interpretation of the length 
function, see for instance [221 §5-6] for the classical geometric representation and |6l 
Lemma 3.1] in general. The second item is a direct consequence of the first one by 
considering a reduced word of w obtained by the concatenation of a reduced word 
for u and a reduced word for h. The fact that is a poset morphism follows from 
(ii) and the definitions above. Finally, to shovQ that N is injective, consider u, v 
such that N{u) = N{v). By definition of N we have n u($“) = $+ n u($“). 
Then = <i>“nu($+). By taking complements of N{u) = N{v) in $+, we 

obtain $+ n u($+) = $+ n u(<i>+). It follows that u(<I>+) = u($+). In other words, 
N{v~^u) = 0 and therefore v~^u = e, which concludes the proof. □ 

2.3. Biclosed sets and the weak order. We shall now describe the image of the 
map N. A subset A C $+ is closed if cone(Q;, /3) n $ C A, for all a,)! G A, and A 
is coclosed if A'^ = <!)+ \ A is closed. A subset of $+ is biclosed if it is both closed 
and coclosed. Observe that the intersection of closed sets is closed and that the 
union of coclosed sets is coclosed. Let ;B(<i>+) = B denote the set of biclosed sets 
and = Bo the set of finite biclosed sets. The following proposition can be 

found in [m Lemma 4.1 (d) and (f)] for instance. 

Proposition 2.2. The map N : (W, <) —>■ {Bo, C) is a poset isomorphism. 
Examples are given in Figureand Figure]^ 


A^(siS2Si) = $+ 




N{e) = 0 


Figure 1. The weak order on the Coxeter group of type A 2 . 


Remark 2.3. As far as we know, this proposition was stated first in an article by 
Kostant [53 Proposition 5.10], then as an exercise in Bourbaki [71 p.225, Exercice 
16], in the case of finite crystallographic root system. An extended version for a 
possible infinite non crystallographic root system in the classical geometric repre¬ 
sentation was stated in [31 Proposition 2 and Proposition 3] for biconvexity instead 

^The fact that N is injective is classical, see for instance [71 Exercise 16, p.225] in the case of 
Weyl groups or uni Proposition 3.2] in general, we give a proof here for completeness. 
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of bicloseness. A version involving initial section can be found in [131 §2.11]- Then 
the first complete proof stated for finite biclosed sets in a infinite Coxeter group 
can be found in [301 §8]. The proof for an arbitrary root system in an arbitrary 
geometric representation is precisely the same as the ones given before and can be 
found in mi Lemma 4.1]. 

2.4. Join in the weak order. The weak order is a complete meet semi-lattice jH 
Theorem 3.2.1]: any non-empty subset X C W admits a greatest lower bound 
called the meet of X and denoted hy /\X. As explained in the introduction, the 
weak order turns out to be a complete ortholattice whenever W is finite. So in this 
case X always admits a least upper bound called the join of X, denoted by V A. 
When W is infinite, however, it is not immediately clear if and when the join of X 
exists and how to compute it. From the point of view of combinatorics of reduced 
words, the join of X, if it exists, should be the smallest length element in W that 
has any element in A as a prefix. 

Remark 2.4. In general, N(/\X) ^ instance, let (IF, S') be of 

type A 2 and with S = {si, S 2 } as in Figure [d The inversion set 

N{siS2 a S2S1) = N{e) = 0 

is not equal to N{siS 2 ) n N{s 2 Si) = {Osi -|- cisalj which is not even biclosed. 

In [TTji Dyer studied the problem of the existence of join in the weak order. We 
explain now the characterization he obtains. 

Definition 2.5. 

(1) We say that X is bounded in W if there is g & W such that x < 5 for all 
X G X. Observe that X is necessarily finite since there are only a finite 
number of prefixes of g. 

(2) Similarly, we say that A C $+ is bounded in $+ if there is a finite biclosed 
set B G Bo containing A. Hence A is therefore finite. 

(3) The 2-closure A of A C <i)+ is the intersection of all closed subsets of $+ 
containing A. Since the intersection of closed sets is closed, A is the smallest 
closed subset of $+ containing A. 

The 2-closure terminology was introduced by Dyer m; see also [50] for a dis¬ 
cussion on different types of closure operators. 

Example 2.6. Assume that W is the infinite dihedral group generated with Cox¬ 
eter graph: 

^ 00 ^ 

O - O 

Then X is bounded if and only if X is finite and all x £ A start with the same 
letter (either s or t), see Figure 

By abuse of notation, we write N{X) := A(x). 

Theorem 2.7 (Dyer [T3 Theorem 1.5]). Let X C W. Then the following state¬ 
ments are equivalent: 

(i) Y A exists; 

(ii) A is bounded in W; 

(iii) N{X) is bounded in $+. 
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Moreover, in this case, N{\/ X) = N(X). 


We discuss briefly some consequences and questions raised by this theorem. 

(a) Theorem 2.7 gives necessary and sufflcient conditions for the join to exist and 
a way to compute it: if X is bounded then N(X) is finite and is the inversion 
set of the join Y X. Unfortunately, the computation of the 2-closure of a set of 
positive roots is not necessarily easy and we do not know of any combinatorial 
rule to produce Y not even if X = {u,v}. However, we explain in the next 
part of this section how to compute the join geometrically, if it exists. 

(b) The theorem states also that if Y exists, then N{X) is a finite biclosed set 
since it is the inversion set of an element, by Proposition [2^ Dyer [T71 Remarks 
1.5] asks if the converse of this last statement is true if we drop the biclosed 
condition. This is discussed in 

(c) If W is finite, then B = Bo and the poset {B, C) is a complete ortholattice 
isomorphic to the weak order with maxi mal element N{wo) = d>+; the join 
is given by the formula given in Theorem 2.7 and the meet is /\ H = A' 


for 


A £ B. Dyer conjectures that this is true even if W is infinite. 


Conjecture 1 (Dyer m Conjecture 2.5]). The poset {B,C) of biclosed sets 
ordered by inclusion is a complete ortholattice. The join of a family A Q B, is 
Y A = IJ A, and the ortholattice complement is the set complement in $+. 


In other words, for this conjecture to be true, we have to show that the 
closed set IJ A is also coclosed; this is the case for infinite dihedral groups as 
readily seen in Figure The present work was motivated by this conjecture. 
We believe that our present investigation of biclosed sets and joins in the weak 
order will lead to an understanding of the existence of Y ^ in fh® case where 
the family A in Conjecture is constituted of finite biclosed sets and biclosed 
sets corresponding to infinite reduced words. This would be a first step toward 
answering this conjecture. 

Remark 2.8. Conjecture[^is related to the theory of initial sections and reflec¬ 
tion orders, developed by Dyer [131 [14] as a tool to study Kazhdan-Lusztig poly¬ 
nomials, see m Introduction and §2]. Initial sections and reflection orders ap¬ 
peared also in the works of Cellini-Papi |S] and Ito [231 [Mj ■ Recently, questions 
about initial sections and the weak order appeared in the work of Baumann, 
Kamnitzer and Tingley |U §2.5]. The same year, Lam and Pylyavskyy [551 
Theorem 4.10] showed that the set of biclosed sets corresponding to inversion 
sets of finite and infinite reduced words in an affine Coxeter group is a meet 
semi-lattice. We discuss this particular class of (possibly infinite) biclosed sets 
in ^ 

2.5. Geometric construction of the join in the -weak order. Here we extract 
from ini § 11 and Theorem 11.6] that if the join exists, then the 2-closure can be 
replaced by the conic closure. For A C U, denote cone(A) the set of all non-negative 
linear combinations of elements of A and cone$(A) = cone(A) n $ the (possibly 
empty) set of roots contained in cone(A). Observe that cone$(A) = 4)+. As an 
immediate consequence, we have that if A C cone(A) then cone$(A) C (I>+. 


Definition 2.9. Let A C 4)+. 

(1) The set A is convex if A = cone$(A) and coconvex if A'^ = $+ \ A is convex. 







ON INVERSION SETS AND THE WEAK ORDER IN COXETER GROUPS 


7 





■!>+ \7V(s) 
$+ \ N{st) 


N{{st)°°) = {(n + l)as + nat | n e N} O 


O N{{ts)°°) = {na, + (n + l)at | n £ N} 



N{tst) = {at,t{aa),ts{at)} 
N{ts) = {Q:t,t(as)} 

N{t) = {at} 


Figure 2. The weak order on biclosed sets for the infinite dihedral group. 


(2) The set A is biconvex if A is convex and coconvex. 

(3) The set A is separable if cone(A) n cone(A^) = {0}. 

Note that A is biconvex (resp. separable) if and only if A‘^ is. The next lemma 
exhibits some relationship between these notions. 

Lemma 2.10. Let A C $+. 

(i) If A is convex, then A is closed. 

(ii) A separable A biconvex A biclosed. 

(Hi) For any linear hyperplane H, the set of positive roots contained (strictly or 
not) in one side of the halfspace bounded by H is separable (hence biclosed). 

Proof. The first item follows easily from the definitions. The second implication 
of {ii) follows from (i). Assume that A is separable. Suppose by contradiction that 
cone$(A) ^ A. Note that A C cone$(A) C cone(A). So there is /3 S A‘"ncone$(A). 
Hence /3 G cone(A) ncone(A‘^), contradicting the definition of separable. Thus A is 
convex. The proof is similar to show that A is coconvex. Therefore A is biconvex. 

Now let us prove (Hi). Consider a hyperplane H = kerp (p is a linear form 
on V) and A := {/3 G \ p{(I) > 0}. Write H>o = {u G V \ p{v) > 0} and 
H<o = {u G F I p{v) < 0}. Note that C il<o. Therefore we have cone(A) C H>o 
and cone(A'^)\{0} F H^q. So those two cones can only intersect in 0, which implies 
that A is separable. □ 

The converse of (i) is false, a counterexample lives in the finite Coxeter group of 
type D 4 , see [30l p.3192]. If A is infinite, the converse of any of the implications 
in (ii) is not true nor is the converse of (Hi), as it is shown in However, those 
equivalences holds if A is finite as stated in the following proposition. 
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Proposition 2.11. Let A C $+ be finite. Then the following assertions are equiv¬ 
alent: 

(i) A = N{w) for some w G W; 

(ii) A is biclosed; 

(Hi) A is biconvex; 

(iv) A is separable; 

(v) There exists a hyperplane H such that A is strictly on one side of H and A‘^ 
is strictly on the other side of H. 


This proposition is a reformulation of m Proposition 11.6] as well as the be¬ 
ginning of its proof. We give here a proof for completeness. For further discussions 
about closed and convex sets on different types of finite root systems, see [30]. 


Proof. By Proposition 2.2 and Lemma 2.10 we only have to show that (i) im¬ 
plies {v). Take w GW and write A = N{w). Note that A is finite so cone(A) is a 
simplicial convex cone. Since A is a simple system, we have cone(A) H — cone(A) = 
{0}. Observe that cone(A) is pointed at 0, so a supporting hyperplane Hq of the 
face 0 separates strictly cone(A) \ {0} and — cone(A) \ {0} (see for instance [551155] 
for further information on cones and polytopes). 

Therefore the sets $+ and are strictly separated by Hq, since = ± cone$(A). 
Therefore the hyperplane H = w{Ho) strictly separates A = N{w) and A° since 
N{w) C w{^~) and $+ \ N{w) C ?«($+). □ 


Example 2.12. Let (IF, S') = (>l 2 , {si, S 2 }). Figure i shows the corresponding 
root system from which the biclosed, biconvex and separable sets can be easily 
obtained. 




ttsi + o:s2 



^S2 ^S2 


Figure 3. The root system of type A 2 . The inversion sets 0, { 0 ^ 1 }, {cTsa}) 
{osj, Osj -\-as 2 }, {o:s 21 ctsi + 0 : 32 } and {osi, Ogj, ctsi +<^ 82 } are the biclosed, biconvex 
and separable sets of <&+. 


The following corollary is due to Dyer HZl Proposition 11.6]. 

Corollary 2.13. Let A C such that A is a finite biclosed set. Then 

A = cone$(A). 

Proof. On one hand A! := cone$(24) is convex by definition, hence closed by 
So cone$(24) = A and A! G_ A. □ 


Lemma 2.10 So by minimality A C A!. On the other hand, we have AQ A. Thus 
cone(^) C cone(^). Since A is finite biclosed, it is biconvex by Proposition 2.11 
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Proposition 2.14. 

and 


Let X be a bounded subset of W. Then the join V X exists 
N{\/ X) = N{X) = cone<E,(iV(X)). 


Proof. This is an immediate consequence of Theorem |2.7| and Corollary |2.13 


□ 


Remark 2.15. (1) Such a formula to compute the join in finite Coxeter groups 

was originally proven by Bjorner, Edelman and Ziegler in [3 Theorem 5.5], 
as a special case of their study of ‘Hyperplane arrangements with a lattice 
of regions’. It was then extended to infinite Coxeter groups by Dyer in m 
Proposition 11.6]. 

(2) The second author (JPL) shows in his thesis [13 Corollary 2.36] that Con¬ 
jecture is true for rank 3 Coxeter system (i.e. JS'] = 3) if we consider 
biconvex sets instead of biclosed sets. In this case, the join of two biconvex 
sets is given by the conic closure, as in Proposition |2.14[ The authors tried 
in vain to prove or disprove that, for Coxeter groups of rank 3 or affine Cox¬ 
eter groups, biclosed sets are all biconvex sets and that the 2-closure can 
be replaced by the conic closure in ConjectureHowever, this is no longer 
true if the Coxeter group is indefinite (not finite nor affine) of rank > 4 as 
shown in 123 Section 2.4.2]. 


3. Existence of the join and the imaginary cone 

3.1. Projective representation and normalized roots. In this article we also 
refer to the projective representation of W and to the associated normalized root 
system 4). Since the root system is encoded by the set of positive roots <I>+, we 
represent the root system by an “affine cut” of <I>+. This projective representation 
has nice consequences for the study of infinite Coxeter groups, as explained in 
[13 [H]- It is especially useful for easily visualizing infinite root systems and to 
work out examples of rank jS”] = 2,3,4 easily. It works as follows: there is an affine 
hyperplane Vi in V transverse to 4>+, i.e., for any j3 € 4>+, the ray intersects 
Vl in a unique nonzero point So K/3 C Iff = {/3} for any /3 G $. The set of 
normalized roots, which is a projective view of 4>, is 

$ = {,51/3 G $}, 

see for instance [13 Figures 2 and 3]. Observe that $ is contained in the polytope 
conv(A). If W is infinite, so is 4>, and thus 4> admits a set E of accumulation points 
that we call the set of limit roots, see [13 Figures 4-7] [13 Appendix A] [5] . 

Assuming (IT, S) to be irreducible, we have E = 0 if and only if W is finite; E 
is a singleton if and only if {W, S) is affine and irreducible. Moreover, limit roots 
are in the isotropic cone Q oi B-. 

E f- Q = {x ^Vi \ B{x, x) = 0}. 

A nice observation is that for any roots a, (3 G 4)+, the dihedral reflection subgroup 
generated by Sa, sp is finite if and only if the line L(a, /3) through a and f3 is such 
that L(a,/3) C Q = 0. Otherwise L{a, fi) intersects Q in one or two points and 
contains an infinite number of normalized roots. 

In this framework, conic closure is replaced by convex hull and A C 4)+ is replaced 
by A C $. For instance, this gives for A C $+. 
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• The set A is closed if for any a, P £ A, the normalized roots in the segment 
[a, P] are all contained in A. 

• The set A is convex A A = conv$(y4) = conv(yl) n 

• The set A is separable if conv(y4) n conv(A'^) = 0. 

We write N{w) instead of N{w) and we refer to the map N ■. W ^ B, where B 
is the set of normalized biclosed sets. We omit the notation in figures. Within 
this setting, Proposition 2.14 translates as follows (see Figure]^ for an illustration): 


Proposition 3.1. Let X be a bounded subset ofW. Then the join V X exists and 
N{\l X) = coiw^(N(X)). 

3.2. A geometric criterion for the existence of the join in W. A very useful 
feature studied in [Mils] is the imaginary convex body conv(if) which is shown to 
be a compact set [m Theorem 2.2]. This lead us to the following result, which is 


a geometric generalization of Theorem 2.7 Recall that, by abuse of notation, we 
write N{X) := 

Theorem 3.2. Let X C W. Then the following statements are equivalent: 

(i) y X exists; 

(ii) X is bounded; 

(Hi) X is finite and conv(A(A)) nconv(if) = 0. 

(iv) X is finite and the convex set conv(A(A)) and the imaginary convex body 
conv(if) are strictly separated by an hyperplane. 

In this case: N{\j X) = cone$(A(A)). 


Proof. The equivalence between (i) and (ii) is Dyer’s Theorem 2.7 The equivalence 
between (Hi) and (iv) is a consequence of the Hahn-Banach Separation Theorem. 
Indeed, since X is finite, conv(iV(A)) is a polytope, hence compact. Since both 
convex sets conv(if) and conv(iV(A)) are compact, then conv(7V(A))nconv(if) = 0 
if and only if there is an hyperplane Hi in Vi that separates strictly conv(if) 
and conv(iV(A)), by the Hahn-Banach Separation Theorem; See for instance [551 
Theorem 2.4.10]. 

Assume (i): write A = cone$(A(A)). Since \/ X exists, the set X is finite 
and N(\/ X) = A by Proposition |2.14| By Proposition |2.11[ there is a hyperplane 
H separating strictly A = cone,s,(N(x)) and A’^. That means, if 77+ (resp. 77”) 
denotes the open half-space with boundary 77 containing A (resp. A°), then $+ n 
= A. We now show that E n 77+ = 0. Indeed, otherwise there is x £ ED 77+. 
Since 77+ is open, there is a neighbourhood of x in 77+, which contains an infinite 
number of normalized roots. This means that there is an infinite number of roots 
in 77+ n $+ = A, contradicting the fact that A is finite. Thus E is contained in the 
closed half-space 77 U 77”, so is conv(7f). Since conv(A) C 77+, we conclude that 
conv(7V(A)) n conv(7f) = 0. So this proves that both (Hi) and (iv) are true. 

Assume (iv) to be true. Let Hi be the affine hyperplane separating strictly 
conv(7f) and conv(7V(A)). Let 77 be the linear extension of Hi in V. Set 77+ to be 
the open half space bounded by 77 and containing N(X). So 77” = F \ (77 U 77+) 
is the open half space bounded by 77 and containing conv(7f), hence E. The set 
A := 77+ n $+ is therefore biclosed by Lemma 2.1G\ iH). Assume A is infinite: since 
A C (h is discrete, its accumulation points lie in (77+ U77)n7f = 0 a contradiction. 
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So A is a finite biclosed set containing N{X) by definition. So N{X) is bounded in 
$+ and therefore V X exists by Theorem 2.7 

□ 


We now give an example of application of Theorem |3.2[ 


Example 3.3. Consider the affine Coxeter group of type C 2 given by the following 
Coxeter graph: 


4 4 

O - O - 


-O 

S-y 


We illustrate the normalized root system (with finitely many roots drawn) in Fig¬ 
ure]^ Here E = Q = {i5}isa singleton represented by a red dot in the center of 
Figure]^ Consider X = {sQ,s.yS/ 3 }. Then 


N{X) = N{sa) u NisjSp) = {a, 7 , s-),(/3)}. 


We see that S ^ conv$(A^(X)), so by Theorem 3.2 the join g = Sa^ exists 


and its inversion set is equal to N{g) = cone$(a, 7 , s.y(^)) (the blue triangle at 
the bottom of Figure]^ that contains exactly 5 roots). Since 7 S N{g), we know 


that there is g' G W such that g = s^g' is reduced. By Proposition 2.1'ii), we 


have therefore N[g) = { 7 } U Sj{N{g')); in Figure]^ the normalized version of the 
set s-y{N{g')) is constituted of the roots in the blue triangle but excluding 7 . We 
represented all roots in this triangle and we see that the remaining normalized 


roots are on the segment between a and Sj{P). Now, we see that a is in N{g'), by 
proceeding with g' and a G N(g') the same way as we did above with 7 and g, we 
obtain recursively that g = s^{saSi 3 )'^. 

However, S G conv(/3, a, 3 ^( 7 )) (the orange triangle at the top of Figure]^ so 
the join of Sa and does not exist. 


The end of the proof of Theorem |3.2| gives the following useful characterization 
of inversion sets, see Figure for an illustration. 


Corollary 3.4. Let H be a hyperplane that does not intersect the imaginary convex 
body comr{E). Then then the positive roots on the other side o/conv(i?) relatively 
to H form an inversion set N(w) for a w G W. Moreover, any finite biclosed set 
is obtained in this way. 


3.3. Toward an even simpler criterion for the existence of a join. As we 

stated after Theorem |2.71 D yer asks the question if we could replace the bounded 
hypothesis in Theorem |2.7| by ‘W(X) is finite”. We believe it to be true and state 
it as a conjecture: 

Question 1 (Dyer [T3 Remarks 1.5]). Does V X exists if N{X) is finite? 

In regard of Theorem |3.2[ a strategy for answering Question would be to 
study conv(N(Al)) n conv(i?) whenever N{X) is finite. Indeed, since conical clo¬ 
sure implies 2-closure, we have N{X) C cone$(Af(N)); therefore cone{N(X)) C 
cone{N {X)) and by minimality of the conic closure we have cone(A^(Ar)) = cone(A^(X)). 
So if conv(A^(Ar))nconv(i?) = 0 , this would imply that N{X) is bounded and so the 
join would exist. This discussion leads us naturally to state the following question. 
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/? 



Figure 4. The join of Sa and exists and is the element g = s^(sqS^)^ 
whose inversion set is constituted of the roots in the blue triangle that represents 
cone( 7 , s~f{/3), a). However the join of Sa and sps^ does not exist since the red dot 
is contained in the red triangle that represents cone(/3, 3 ^( 7 ), a). 


Question 2. Does the join \J X exists if cone$(-/V(X)) is finite? 


Note that if V exists then coneq>{N{X)) is finite by Proposition 2.14[ Note also 
that if cone$(?V(X)) is finite, so is A^(X). Therefore P = conv{N{X)) is a polytope 
(and so is compact). One strategy to answer by the positive Question would 
be to prove that P and conv(i?) are strictly separated. The difficulty to answer 
Question lies then in the fact that the set of the limit root does not restrict well 
to root subsystems, see mi US] for a discussion. More precisely, if H C $+ is finite 
and if conv(i?) intersects a proper face F of the polytope conv(H), we would need 
to show that this face contains a limit root x G E{^') where $' = 4) n aff(F) (here 
aff(F) is the affine subspace generated by F), which would imply that cone$(H) is 
infinite. This would require a continuation of the study of the faces of the imaginary 
convex body conv(i?) initiated in [IB] and [TSl §3]. However, it is not too difficult 
to show that if W is of rank < 3, then Question]^ has a positive answer by following 
the above outlined strategy. 


4. Biclosed sets corresponding to inversion sets of infinite words 

The aim of this section is to discuss a generalization of Corollary |3.4| to inversion 
sets of infinite reduced words on S. 

4.1. Infinite reduced words and limit roots. Let uj = S 1 S 2 S 3 • • • G S* be 

an infinite word on S. We say that w is an infinite reduced word if any prefix 
Wi = Si... Si, i > 1 is reduced in W. We denote by W the set of infinite reduced 
words on S. Two infinite reduced words w' and w are equivalent, denoted by a; ^ oj', 
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Figure 5. Illustration of Corollary 3.4 the set of roots on the side of H 2 not 


containing conv(i?) forms a finite biclosed set, whereas neither side of Hi provides 
a finite biclosed set. 


if uj' can be obtained from a; by a possibly infinite number of braid moves. More 
precisely, define a preorder ^ as follows: a; ^ w' if for any prefix Wi of w, there is a 
prefix w'j of uj' such that Wi < w'. Then we write w ^ w' if w ^ cc' and uj' ^ lo. 

Let VV°° be the quotient set of W by this equivalence relation. Therefore, the 
partial order ^ on W induces a partial order < on called the limit weak order, 
see [551 §4.6]. We say that w G W is a prefix of uj € if a reduced expression 
of w is a prefix of some infinite reduced word u' in the equivalence class of w, i.e., 
there is a prefix of w' of w' such that w < w'y 

For Lu = S 1 S 2 ■ ■ ■ G W, where Wi = si... Si, we consider the following sequence 
of roots: 


(1) fii := (Tsj S A and fit := Wi-i{asi) S for z > 2. 


The inversion set of oj is then 


A(w) := U N{w,) = {fi^\^G N*} C $+. 

zGN 


We illustrate this notion in 


Figure]^ in Example 4.1 and Figure]^ 


Example 4.1. Consider the affine Coxeter group of type A 2 given by the following 
Coxeter graph: 
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Consider ui = {saSi 3 Sj)°° and uj' = s^(sqS/ 3 S^)°° = Sjsuj: these two infinite reduced 
words are distinct in yv°° since sp ^ u' and there is no prefix Wi of w such that 
S/3 < ICi, but UJ ^ U)' since: Sq, < SpSaSp] SaSp < SpSaSp] SaSpS-y < SpSaSpSjSa = 
SctSpS'ySaS'y':^ So^spS'ySa ^ sp^a^p^'y^a ~ SctSps^So^s^y':; etc.j See Figure 



Figure 6. The inversion sets of w = {saSpSj)°° and uj' = sp{saSpSj)°°. 


Proposition 4.2. Letuj,uj' € W. 

(i) N{uj) is separable (hence biconvex and biclosed). 
(a) w is a prefix of uo if and only N(w) C N{uj). 
(Hi) If UJ ^ ui' if and only if N(uj) C N(uj'). 

(iv) N(lj) = N{lj') if and and only if uj ~ w'. 

(v) N :W U ;B($+) is a monomorphism. 


Remark 4.3. (a) The notion of inversion set of infinite words appear first, as far 
as we know, in the work of Cellini and Papi [5] in the context of affine Weyl 
groups. The equivalence class, as well as the results stated in Proposition |4.2[ 
appears in the works of Ito [231 El] • It was later used in the work of Lam and 
Pylyavskyy [55j, and Lam and Thomas [521 . The proofs seem to have all been 
written within the framework of affine Coxeter systems and their associated 
crystallographic root systems; they generalize easily and, for convenience, we 
present them here in the context of an arbitrary Coxeter group. 

(b) Lam and Pylyavskyy define in [281 §4.6] the limit weak order in uj < uj' 

in yV°° if N{uj) C N{uj'). Thanks to Proposition 4.2 above, it is clear that the 
limit weak order is a subposet of the poset {B, C); recall that the poset {B, C) is 
conjectured to be a lattice (see Conjecture [^. The limit weak order is studied 
further in Lam and Thomas [521 


Proof, (i) Assume that there is /3 G cone{N{uj)) n cone{N{ujy). So there is a 
reduced prefix Wi of uj such that (3 G co\ie{N{wi)). Since N{wi) C N{uj), we have 
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P G cone(-/V(w)^) C cone(A^(?i;i)'^). So /3 G cone(A^(?i;i)) H coiie{N{wiY), implying 
/? = 0 since N{wi) is separable by Proposition 2.11 a contradiction. 

{ii) The direct implication follows from definition. Now, let w £ W such that 
N{w) C N{uj). Since N{w) is finite and N{uj) is the union of increasing hnite 
subsets of N{oj), there is a prefix Wi of uj such that N{w) C N{wi). Hence in is a 
prefix of Wi by Proposition |2.2| Therefore in is a prefix of w. 

(in) If 01 < uj' , then any prefix w G W of w is a prefix of w', and therefore N{w) C 
N{u}) by {ii). Hence N{u}) C N{u}'). Now, assume that N{ijj) = N{u}'). Let Wi a 
finite reduced prefix of w, so N{wi) C N{u}) = N{(jj'). Therefore Wi is a prefix of 
w' by {ii). Therefore w ^ oj'. We show similarly that lu' -< ui, hence that ui ^ oj'. 
Finally {iv) follows from {in), and (n) follows from {iv). □ 


We state now a corollary of Theorem |3.2t extending partially Corollary |3.4| to 
infinite reduced words. 

Corollary 4.4. Let oj G then conv{N{oj)) n conv(iii) = 0. 

Proof. If there is x G conv(fV(w))nconv(£’), then there are roots P\,...,Pk G N{oj) 
such that X = ^ 0- By definition of N{oj), there is a prefix Wi GW 

of OJ such that /3i,...,/3fc G N{wi). Hence x G cone{A/^{wi)) . Therefore x G 
conv{N{wi)) n conv{B) contradicting Theorem 


3.2 


□ 


Remark 4.5 (Separable does not mean separable by an hyperplane). It is not 
true in general that an infinite subset of is separable if and only if there is an 
hyperplane that separates it from its complement. Take the universal Coxeter group 
of rank 3 generated by s,t,r as in Figure]^ Then A = N{s{tr)°°) is an infinite 


separable set by Proprosition 4.2 and x = s{ar + at) G E is the accumulation 


point of A. But A is not strictly separated by an hyperplane from its complement. 
Indeed, assume by contradiction that there is an hyperplane H separating A and 
A'^. Since in this case E = Q (see m Theorem 4.4]), the only point of Q contained 
in the hyperplane H separating A and has to be x. Therefore, El is tangent to 
the circle and contains N{s{rt)°°) C A'^, a contradiction. Such a counterexample 
that lies in the affine Coxeter group of type A 2 can be found in the second author’s 
thesis pn Figure 2.11]. 


4.2. Toward a geometric characterization of the inversion sets of infinite 
reduced words. Corollary |3.4| states that a biclosed set A is an inversion set for 
some w G W it and only if there is a hyperplane H not intersecting conv(Fl) such 
that A lies on the si de of H and its complement lies with conv{E) on the other 

this is equivalent to state that Acc(H) is a empty (i.e. 


side. By Proposition 


2.11 


A finite), A is biconvex and conv(H) n conv(i?) = 0. 

We discuss now a conjectural generalization of this characterization for the case 
of inversion sets of infinite words. First, say that an infinite reduced word oj is 
connected if the induced subgraph of the Coxeter graph corresponding to the letters 
that appear an infinite number of times in uj is connected. 


Conjecture 2. Let A G B. Then A = N{oj) for some connected uj G W°° if and 
only if A is biconvex, Acc(H) is a singleton and conv(A) n conv(A) = 0. 

Remark 4.6. (a) Assume that A = N{oj), for some oj G W°°. Then A is biconvex 


and conv(A) n conv(A) = 0, by Proposition 4.2 and Corollary 


4.4 
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(b) By a theorem of Cellini and Papi [H Theorem 3.12], this conjecture is true in 
affine types, as mentioned in [51 Proposition 2.6]. Indeed in the affine type, 
E = {(5} is a singleton, and 5 is called the imaginary root. So if cone(A) does 
not contain 6 , we apply Cellini and Papi’s result and obtain an infinite reduced 
word u! such that A = N{uj). Moreover the accumulation points of an infinite 
A is in E, so is a singleton. 

(c) This conjecture is true for infinite dihedral groups. 

(d) As was pointed out by one of the anonymous referee, the definition of connected 
infinite reduced word is needed in order for the conjecture above, and the two 
conjectures below, to hold. Indeed, let for instance (IT, S) to be the infinite 
Coxeter system with Coxeter graph 

00 oo 

O - O - O - O - O 

Si S2 S3 S4 S5 

Then the inversion set of the infinite and not connected reduced word (siS 2 S 4 S 5 )°° 
has two accumulation points: the one corresponding to N{{siS 2 )°°) and the one 
corresponding to N{{s 4 S 5 )°°). 

The left-to-right implication in Conjecture follows from the following weaker 
conjecture. 

Conjecture 3. Let w be a connected infinite reduced word. Then Acc{N(w)) is a 
singleton. 

Remark 4.7. (a) This conjecture is equivalent to showing that the injective se¬ 
quence (/3n)raeN* converges, where fin is defined in Equation Q. Indeed, the 
sequence {fin)nen* is bounded, and therefore the equivalence follows from the 
following general topological fact based on the Bolzano-Weierstrafi Theorem: 
a bounded sequence in a compact metric space converges if and only if it has a 
unique accumulation point. 

(b) Conjecture ^is obviously true for irreducible affine types, since E is a singleton. 

(c) Conjecture ^ as well as the left-to-right statement in Conjecture]^ are true in 
is true for based root systems of Lorentzian type, i.e., the signature of the root 
system is (n—1,1), as shown by Chen and the second author in 0 Theorem 2.8]. 
Note that in the proof, the authors use the fact that Q is strictly convex in 
this case and their approach works also for linearly dependent bases, see |9l 
Remark 2.4]. Maybe the argument of strict convexity of Q could be replaced 
in full generality by using m Corollary 6.8 (ii)] and a result similar to li 
Proposition 2.1]. In the Lorentzian case, this gives an alternate - but less 
straightforward - proof of [HI Theorem 2.8]. 

(d) Conjecture is true for rank 2 and 3 infinite root systems, since they are all 
affine or Lorentzian in this case. So the left-to-right statement in Conjecturej^is 
true in those cases. We could not find any counterexamples to the right-to-left 
statement of Conjecture]^ 

4.3. Limit sets of inversion sets and paths in the imaginary cone. It would 
be interesting to better understand biclosed sets in relation with their limit roots 
and subsets of the imaginary cone. Here, we propose an approach to solve Conjec¬ 
ture O 
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Figure 7. Illustration of Conjecture the inversion set of -/V((sqS^)°°) has an 
accumulation point, which is the limit of the sequence z, Sa ■ z, SaSp ■ z,.... This is 
the intersection point of Q with [a, /3] that is the closest to a. 


The imaginary convex body conv(i?) has a tiling parameterized by VF: lei K = 
{u S conv(A) I B{u, Og) <0, Vs S S}, then conv(if) = W ■ K, where w ■ x = w{x) 
is well-defined on conv(if) for any w € W, see [TSl[TO] . 

Assume from now on that ($, A) is an irreducible indefinite based root system 
(i.e. not finite nor affine). So the relative interior of K is nonempty and open in 
the linear span of K. Take z in the relative interior of AT, i.e., B{z, a) < 0 for all 
a G A. Then uj GW can be seen, with the same notations as in §4.1[ as a sequence 
z, Wi ■ z, W 2 ■ z, ..., Wn ■ z within conv(if). Note that Wn • z is an injective sequence, 
since Wn ■ z G w ■ K and AT is a fundamental domain for the action oi W on IF • AT 
(see Figure [^. 

Conjecture 4. Let to be a connected infinite reduced word and (lUn)nGN* the in¬ 
creasing sequence of its prefixes. Let z in the relative interior of K. Then there is 
X G E such that 

Acc((w„ • z)„gN) = Acc{N{w)) = {x}. 

In other words both sequences (w„ • z)„gN* and (/3„)„gN* converge to x G E. 

Remark 4.8. (a) Conjecture]^ has a taste of [TO] Theorem 3.11]. 

(b) We may ask a weaker question: do we have Acc((wn ■ z)neN) = Acc(JV(w))? 

(c) As stated in [TOl Remark 6.16(b)], we do not know if Acc(IF ■ x) = E for 
a; S IF • AT in general. We know that Acc(IF ■ x) A E, see (TO] Corollary 6.15]. 
So Conjecture slightly improves the statement of m Corollary 6.15]: any 
sequence of the form {wn ■ a:}„gN QW ■ x where are increasing prefixes of 
an infinite reduced word on S has an accumulation point in E. 
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(d) It would be very interesting to fit Lam and Thomas’ results |29j in our frame¬ 
work by interpreting the imaginary convex body as a realization of the Davis 
complex, see mm- It would allow the use of tools from CAT(O) spaces to ex¬ 
plore Conjecture]^ Assume {W, S) be an irreducible indefinite Coxeter system, 
otherwise the question below has trivially a negative answer. In the setting of 
the Davis complex, the set S is called the nerve of (IT, S). Let S' be the set of 
spherical subsets of S: I G S' if Wj = (I) is finite. A way to start is to take a 
point z in the relative interior of K. For any I G S', define 

Pf := conv(IT 7 • z). 

Then Pf is the permutahedron of the finite Coxeter group Wj with based 
point X. Now take 


V = W- 



C couv{E). 


Finally, assume that V is endowed with the piecewise metric p, given by the 
Euclidean metric on each permutahedron w ■ Pf, for any w G W. Is (fD,fJ-) 
a geometric realization of the Davis complex? An approach to answer this 
problem can be found in [5S1 Appendix B4-B5]. 


5. Relationships between biclosed and biconvex sets 

We know that for a finite set, the notion of separable, biconvex and biclosed 
are the same, see Proposition |2.11| In this final section, we discuss the differences 
between the definition of biclosed, biconvex and separable in the case of infinite 
sets. 

5.1. On infinite biclosed sets and biconvex sets. We establish in the following 
examples that biclosed sets are not biconvex in general. 

Example 5.1 (A biclosed set that is not biconvex in a geometric representation of 
dimension 3 of a Coxeter group of rank 4). We consider S) to be the universal 
Coxeter system of rank 3 whose Coxeter graph is: 


s 



Let W the reflection subgroup of U-i generated by S' = {srs,sts,r,t}. It is not 
difficult to see that A' = {s{ar), s{at), ar, at} is a simple system, with 

B{ar, at) = B{s{ar),s{at)) = B{ar, 3 ( 0 ;^)) = B{at, s{at)) = -1 

and 

B{ar, s{at)) = B{s{ar), at) = -3. 

Note that A' is positively linearly independent but not linearly independent. It fol¬ 
lows that {W', S') is a universal Coxeter system of rank 4 (geometrically represented 
in dimension 3). Now consider the standard parabolic subgroup Wi of {W',S') 
given by / = {sts,r,t} C S', with associated simple system Aj = {at,ar, s{at)}. 
The associated positive root subsystem = IF/(A/) n 4)+ is a biclosed set in 
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= W'{/S!) n But is not biconvex in Indeed s{ar) ^ so 

ts{ar) ^ But 

ts{ar) = Ur + 2as + 6 at = ar + 5at + s{at) € cone$'($j). 

So cone$'($j) 7 ^ <i>j. An illustration is given in Figure]^ 





Figure 8 . Example of a biclosed set that is not biconvex in a geometric represen¬ 
tation of dimension 3 of the universal Coxeter group W = U./^ of rank 4; the root 
system is represented as a root subsystem in the classical geometric representation 
of the universal group U'i of rank 3. The circle represent the normalized vectors in 
the isotropic cone. 


Remark 5.2. However, in the case of an irreducible affine Coxeter group, Dyer [TS] 
informed us that he can prove that biclosed sets are precisely biconvex sets. 


Example 5.3 (A biclosed set that is not biconvex in the classical geometric rep¬ 
resentation of a Coxeter group of rank 4). We consider (VF, S') to be the Coxeter 
system of rank 4 whose Coxeter graph is: 


s 



Using the above example, we show that such a non-biconvex biclosed set lives in 
the root system of the classical geometric representation of (W, S). Consider A' = 
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{r(Q;„), r(at), s(a„), s(at)} and S' = {rur, rtr, sus, sts}. Note that r(a„) = ar+au, 
r{at) = ar + at, s(au) = s(at) = + a*. We have 

B(r(au),r(at)) = B(s(an), s(at)) = B(r(Q;„), s(a„)) = B{s{at), r{at)) = -1 


and 

B{r{au), s(at)) = B{r{at), s(a„)) = -3. 

So {W, S') is a universal Coxeter system with geometric representation of dimen¬ 
sion 3 and simple system A' as in 5.1 Let H — ker p be the hyperplane generated by 
A'. We know by a result of Dyer [T2 Theorem 4.4.] that 4)'+ = 4>+ n iL is a positive 
root system associated to a reflection subgroup of W; its associated simple system 
is the basis of cone(4’'+), which is equal to A' since ff n cone(A) = cone(A'). So 
is the positive root system of W. Consider now / = {rur, rtr, sus} C S', so by 
Example 5.1 4>/ is biclosed but not biconvex. Then A = 4>j U {/I S 4*+ | p(/3) > 0} 
is biclosed but not biconvex. We illustrate this example in Figure]^ 


au 



Figure 9. Example of a biclosed set that is not biconvex in the classical geometric 
representation of a Coxeter group of rank 4. 


Remark 5.4. We do not know of any example of a biclosed set that is not biconvex 
in a geometric representation of dimension 3 of a Coxeter system of rank 3. 


5.2. On infinite biconvex and separable sets. We establish in the following 
example that biconvex sets are not separable. 

We consider W to be of type A 3 generated by {si, S2, S3, S4}, where (sisa)^ = 
( 5254 )^ = e. We know that E = {(5} is a singleton (the red dot in the center of the 
tetrahedron in Figure 101. Let X = {S2S1S3S2S1, S2S1S4} and A = coiie,s,{N{X)). 
So A is the union of all the segments [/3, (5]n4>, with /3 G N{X) (in Figure 10, 7V(214) 
is the blue triangle on the bottom face and iV(21321) is in yellow on the left face). 
One checks that A is biconvex. But A is not separable since <5 G conv(4l)nconv(>l'^). 
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S3 



Figure 10. A nonseparable biclosed set in the affine root system of type A 3 . 


One can also check that A = N{X). Therefore this example also shows that the 
infinite join of N{X), for X = {S2S1S3S2S1, S2S1S4}, exists in (S, C), is not separable 
and is not the inversion set (nor the complement) of a finite or infinite reduced word. 


5.3. Infinite biconvex sets in the Kac-Moody/Lie setting. Biclosed sets are 
often called biconvex, or compatible, in the literature concerned with root systems 
associated to a Kac-Moody algebra, see for instance [SlllSllMlIlIlH]- One has to 
be very careful with these two notions of biconvexity since they are not the same 
in general when applied to infinite sets of positive roots. Indeed, in the definition 
of biconvex in the Kac-Moody setting, the complement is not taken in $+ but in 
$+ u where denotes the positive imaginary roots. So a subset of U 
is said to be biconvex in a Kac-Moody root system if A and ($+ U \ A are 
convex (we have to consider imaginary roots as well as real roots). In affine types, 
it is known that = Z>o(5, so = {<5} is a singleton. Therefore <5 cannot be 
in A and its complement. Cellini and Papi [S] proved in the affine case that if A is 
biconvex then either A = N{uj) for some uj S if 5 ^ A or ($+U<i>)'’^)\A = N{uj) 
if ^ S A, see also Remark |4.6| In particular, this means that the real part of any 
biconvex set in the sense of the affine Kac-Moody setting is separable in our setting 
by Proposition 4.2 In Figure 10 we provide a biconvex set A (in the sense of 


our definition) that is not separable, so it is not a biconvex set in the sense of a 
Kac-Moody root system. 
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